#define _CRT_SECURE_NO_WARNINGS 1




//#include<iostream>
//#include<string>
//
//using namespace std;
//
//int dp[2601];
//int main()
//{
//	int t;
//	cin >> t;
//	while (t--)
//	{
//		string s,kk;
//		cin >> s>>kk;
//		int k;
//		if (kk.length() <= 2)
//			k = stoi(kk);
//		else
//			k = 26;
//
//		string ss = "";
//		for (int i = 0;i < k;++i)
//			ss += s;
//		int res = -1;
//		for (int i = 0;i < ss.length();++i)
//		{
//			dp[i] = 1;
//			for (int j = 0;j < i;++j)
//			{
//				if (ss[j] < ss[i])
//				{
//					dp[i] = max(dp[i], dp[j] + 1);
//					res = max(res, dp[i]);
//				}
//			}
//		}
//		cout << res << "\n";
//	}
//	return 0;
//}

